On Martingale Approximations
نویسندگان
چکیده
Consider additive functionals of a Markov chain Wk , with stationary (marginal) distribution and transition function denoted by π and Q, say Sn = g(W1) + · · · + g(Wn), where g is square integrable and has mean 0 with respect to π . If Sn has the form Sn =Mn + Rn, where Mn is a square integrable martingale with stationary increments and E(R2 n) = o(n), then g is said to admit a martingale approximation. Necessary and sufficient conditions for such an approximation are developed. Two obvious necessary conditions are E[E(Sn|W1)] = o(n) and limn→∞E(S n)/n < ∞. Assuming the first of these, let ‖g‖+ = lim supn→∞E(S n)/n; then ‖ · ‖+ defines a pseudo norm on the subspace of L2(π) where it is finite. In one main result, a simple necessary and sufficient condition for a martingale approximation is developed in terms of ‖ · ‖+. Let Q∗ denote the adjoint operator to Q, regarded as a linear operator from L2(π) into itself, and consider co-isometries (QQ∗ = I ), an important special case that includes shift processes. In another main result a convenient orthonormal basis for L0(π) is identified along with a simple necessary and sufficient condition for the existence of a martingale approximation in terms of the coefficients of the expansion of g with respect to this basis.
منابع مشابه
Weak approximation of martingale representations
We present a systematic method for computing explicit approximations to martingale representations for a large class of Brownian functionals. The approximations are based on a notion of pathwise functional derivative and yield a consistent estimator for the integrand in the martingale representation formula for any square-integrable functional of the solution of an SDE with path-dependent coeff...
متن کاملProofs of the martingale FCLT
Abstract: This is an expository review paper elaborating on the proof of the martingale functional central limit theorem (FCLT). This paper also reviews tightness and stochastic boundedness, highlighting one-dimensional criteria for tightness used in the proof of the martingale FCLT. This paper supplements the expository review paper Pang, Talreja and Whitt (2007) illustrating the “martingale m...
متن کاملOn Strong Convergence for Sums of Dependent Random Variables
Strong laws of large numbers (SLLN), laws of iterated logarithm (LIL) and other forms of asymptotic results for independent and identically distributed (iid) random variables are well understood; see Gnedenko and Kolmogorov (1954), Chow and Teicher (1988) among others. There have been many efforts in generalizing those results to dependent random variables. Representative examples are Stout (19...
متن کاملBounds for Markov Decision Processes
We consider the problem of producing lower bounds on the optimal cost-to-go function of a Markov decision problem. We present two approaches to this problem: one based on the methodology of approximate linear programming (ALP) and another based on the so-called martingale duality approach. We show that these two approaches are intimately connected. Exploring this connection leads us to the prob...
متن کاملExplicit Form and Path Regularity of Martingale Representations
Let X be the solution of a stochastic differential equation driven by a Wiener process and a compensated Poisson random measure, such that X is an L martingale. If H = Φ(Xs; 0 ≤ s ≤ T ) is in L, then H = α+ ∫ T 0 ξsdXs +NT , where N is an L martingale orthogonal to X (the Kunita-Watanabe decomposition). We give sufficient conditions on the functional Φ such that ξ has regular paths (that is, le...
متن کاملMartingale approximations for continuous-time and discrete-time stationary Markov processes
We show that the method of Kipnis and Varadhan (Comm. Math. Phys. 104 (1986) 1) to construct a martingale approximation to an additive functional of a stationary ergodic Markov process via the resolvent is universal in the sense that a martingale approximation exists if and only if the resolvent representation converges. A sufficient condition for the existence of a martingale approximation is ...
متن کامل